XML Reconstruction View Selection in XML Databases: Complexity Analysis and Approximation Scheme

Query evaluation in an XML database requires reconstructing XML subtrees rooted at nodes found by an XML query. Since XML subtree reconstruction can be expensive, one approach to improve query response time is to use reconstruction views - materialized XML subtrees of an XML document, whose nodes are frequently accessed by XML queries. For this approach to be efficient, the principal requirement is a framework for view selection. In this work, we are the first to formalize and study the problem of XML reconstruction view selection. The input is a tree $T$, in which every node $i$ has a size $c_i$ and profit $p_i$, and the size limitation $C$. The target is to find a subset of subtrees rooted at nodes $i_1,\cdots, i_k$ respectively such that $c_{i_1}+\cdots +c_{i_k}\le C$, and $p_{i_1}+\cdots +p_{i_k}$ is maximal. Furthermore, there is no overlap between any two subtrees selected in the solution. We prove that this problem is NP-hard and present a fully polynomial-time approximation scheme (FPTAS) as a solution

Knowledge Rich Natural Language Queries over Structured Biological Databases

Increasingly, keyword, natural language and NoSQL queries are being used for information retrieval from traditional as well as non-traditional databases such as web, document, image, GIS, legal, and health databases. While their popularity are undeniable for obvious reasons, their engineering is far from simple. In most part, semantics and intent preserving mapping of a well understood natural language query expressed over a structured database schema to a structured query language is still a difficult task, and research to tame the complexity is intense. In this paper, we propose a multi-level knowledge-based middleware to facilitate such mappings that separate the conceptual level from the physical level. We augment these multi-level abstractions with a concept reasoner and a query strategy engine to dynamically link arbitrary natural language querying to well defined structured queries. We demonstrate the feasibility of our approach by presenting a Datalog based prototype system, called BioSmart, that can compute responses to arbitrary natural language queries over arbitrary databases once a syntactic classification of the natural language query is made

A case study of boundary layer ventilation by convection and coastal processes

It is often assumed that ventilation of the atmospheric boundary layer is weak in the absence of fronts, but is this always true? In this paper we investigate the processes responsible for ventilation of the atmospheric boundary layer during a nonfrontal day that occurred on 9 May 2005 using the UK Met Office Unified Model. Pollution sources are represented by the constant emission of a passive tracer everywhere over land. The ventilation processes observed include shallow convection, turbulent mixing followed by large-scale ascent, a sea breeze circulation and coastal outflow. Vertical distributions of tracer are validated qualitatively with AMPEP (Aircraft Measurement of chemical Processing Export fluxes of Pollutants over the UK) CO aircraft measurements and are shown to agree impressively well. Budget calculations of tracers are performed in order to determine the relative importance of these ventilation processes. Coastal outflow and the sea breeze circulation were found to ventilate 26% of the boundary layer tracer by sunset of which 2% was above 2 km. A combination of coastal outflow, the sea breeze circulation, turbulent mixing and large-scale ascent ventilated 46% of the boundary layer tracer, of which 10% was above 2 km. Finally, coastal outflow, the sea breeze circulation, turbulent mixing, large-scale ascent and shallow convection together ventilated 52% of the tracer into the free troposphere, of which 26% was above 2 km. Hence this study shows that significant ventilation of the boundary layer can occur in the absence of fronts (and thus during high-pressure events). Turbulent mixing and convection processes can double the amount of pollution ventilated from the boundary layer

Toward the identification of a phytocannabinoid-like compound in the flowers of a South African medicinal plant (Leonotis leonurus)

Abstract Objective Current global trends on natural therapeutics suggest an increasing market interest toward the use and discovery of new plant-derived therapeutic compounds, often referred to as traditional medicine (TM). The Cannabis industry is currently one such focal area receiving attention, owing to the occurrence of phytocannabinoids (pCBs) which have shown promise in health-promotion and disease prevention. However, the occurrence of pCBs in other plant species are often overlooked and rarely studied. Leonotis leonurus (L.) R. Br. is endemic to South Africa with a rich history of use in TM practices amongst indigenous people and, has been recorded to induce mild psychoactive effects akin to Cannabis. While the leaves have been well-reported to contain therapeutic phytochemicals, little information exists on the flowers. Consequently, as part of a larger research venture, we targeted the flowers of L. leonurus for the identification of potential pCB or pCB-like compounds. Results Flower extracts were separated and analyzed using high performance thin layer chromatography (HPTLC). A single pCB candidate was isolated from HPTLC plates and, using liquid chromatography coupled to tandem mass spectrometry (LC–MS/MS), we could successfully group this compound as a fatty amide and tentatively identified as 7,10,13,16-Docosatetraenoylethanolamine (adrenoyl-EA), a known bioactive compound

Essays on African languages and linguistics : in honour of Maarten Mous

This book celebrates Maarten Mous, professor of African Linguistics at Leiden University. For many people engaged in the field of African linguistics (and beyond), Maarten has been a teacher, an engaged colleague, and an inspiration. On the occasion of his 65th birthday, the present volume offers essays written by his former and current PhD students. The volume is divided into four sections: Language in use and contact, Morphosyntax, Number and numerals, and Phonology. It contains 25 articles and presents a variety of disciplinary and regional approaches to African linguistics.bookDescriptive and Comparative Linguistic

Accurate ab initio spin densities

We present an approach for the calculation of spin density distributions for molecules that require very large active spaces for a qualitatively correct description of their electronic structure. Our approach is based on the density-matrix renormalization group (DMRG) algorithm to calculate the spin density matrix elements as basic quantity for the spatially resolved spin density distribution. The spin density matrix elements are directly determined from the second-quantized elementary operators optimized by the DMRG algorithm. As an analytic convergence criterion for the spin density distribution, we employ our recently developed sampling-reconstruction scheme [J. Chem. Phys. 2011, 134, 224101] to build an accurate complete-active-space configuration-interaction (CASCI) wave function from the optimized matrix product states. The spin density matrix elements can then also be determined as an expectation value employing the reconstructed wave function expansion. Furthermore, the explicit reconstruction of a CASCI-type wave function provides insights into chemically interesting features of the molecule under study such as the distribution of $\alpha$- and $\beta$-electrons in terms of Slater determinants, CI coefficients, and natural orbitals. The methodology is applied to an iron nitrosyl complex which we have identified as a challenging system for standard approaches [J. Chem. Theory Comput. 2011, 7, 2740].Comment: 37 pages, 13 figure

“Red carbon” : a rediscovered covalent crystalline semiconductor

Carbon suboxide (C3O2) is a unique molecule able to polymerize spontaneously into highly conjugated light-absorbing structures at temperatures as low as 0 °C. Despite obvious advantages, little is known about the nature and the functional properties of this carbonaceous material. In this work, we aim to bring “red carbon”, a forgotten polymeric semiconductor, back to the community's attention. A solution polymerization process is adapted to simplify the synthesis and control the structure. This allows us to obtain this crystalline covalent material at low temperatures. Both spectroscopic and elemental analyses support the chemical structure represented as conjugated ladder polypyrone ribbons. Density functional theory (DFT) calculations suggest a crystalline structure of AB stacks of polypyrone ribbons and identify the material as a direct bandgap semiconductor with a medium bandgap that is further confirmed by optical analysis. The material shows promising photocatalytic performance using blue light. Moreover, the simple condensation-aromatization route described here allows the straightforward fabrication of conjugated ladder polymers and could be inspiring for the synthesis of carbonaceous materials at low temperatures in general

Threshold Laws for the Break-up of Atomic Particles into Several Charged Fragments

The processes with three or more charged particles in the final state exhibit particular threshold behavior, as inferred by the famous Wannier law for (2e + ion) system. We formulate a general solution which determines the threshold behavior of the cross section for multiple fragmentation. Applications to several systems of particular importance with three, four and five leptons (electrons and positrons) in the field of charged core; and two pairs of identical particles with opposite charges are presented. New threshold exponents for these systems are predicted, while some previously suggested threshold laws are revised.Comment: 40 pages, Revtex, scheduled for the July issue of Phys.Rev.A (1998

Distinct regulatory effects of myeloid cell and endothelial cell Nox2 on blood pressure

Background -Hypertension due to increased renin angiotensin system (RAS) activation is associated with elevated reactive oxygen species (ROS) production. Previous studies implicate NADPH oxidase (Nox) proteins as important ROS sources during RAS activation, with different Nox isoforms being potentially involved. Among these, Nox2 is expressed in multiple cell types including endothelial cells, fibroblasts, immune cells and microglia. Blood pressure (BP) is regulated at central nervous system, renal and vascular levels but the cell-specific role of Nox2 in BP regulation is unknown. Methods -We generated a novel mouse model with a Floxed Nox2 gene and used Tie2-Cre, LysM Cre or Cdh5-CreERT2 driver lines to develop cell-specific models of Nox2 perturbation to investigate its role in BP regulation. Results -Unexpectedly, Nox2 deletion in myeloid but not endothelial cells resulted in a significant reduction in basal BP. Tie2-CreNox2 knockout (KO) mice (in which Nox2 was deficient in both endothelial cells and myeloid cells) and LysM Cre Nox2KO mice (in which Nox2 was deficient in myeloid cells) both had significantly lower BP than littermate controls whereas basal BP was unaltered in Cdh5-CreERT2 Nox2 KO mice (in which Nox2 is deficient only in endothelial cells). The lower BP was attributable to an increased NO bioavailability which dynamically dilated resistance vessels in vivo under basal conditions, without change in renal function. Myeloid-specific Nox2 deletion had no effect on angiotensin II-induced hypertension which, however, was blunted in Tie2-CreNox2KO mice along with preservation of endothelium-dependent relaxation during angiotensin II stimulation. Conclusions -We identify a hitherto unrecognized modulation of basal BP by myeloid cell Nox2 whereas endothelial cell Nox2 regulates angiotensin II-induced hypertension. These results identify distinct cell-specific roles for Nox2 in BP regulation

Competition and educational quality: evidence from the Netherlands

Little evidence is available for the effect of competition on educational quality as only a few countries allow large-scale competition. In the Netherlands, free parental choice has been present since the beginning of the twentieth century and can be characterized as a full voucher program with 100 % funding. Based on micro panel data for the Netherlands, we show that there is a relation between competition and educational outcomes in secondary education, but that it is often negative and small, sometimes insignificant but never positive. This effect is larger for small and medium-sized schools and for schools that do not have a Protestant or Catholic denomination